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System and Method tor Optimal Operating Room Scheduling and Booking 
Tprhnicfll Field 

This invention relates to optimal scheduling systems and booking 
5 systems, and more particularly to optima] scheduling systems especially suited 
fer hospitals and clinics. 

As pressures mount to reduce health care expenses, hospitals are 
searching for ways to reduce their expenditures in order not only to become 
more profitable, but also merely to survive. In order to accomplish this, 
10 hospitals must address the expenses in those areas where pending is the 
greatest In order to effect a significant savings. One of the areas in which 
hospitals invest a major portion of their budget is the OR (operating room) 
suites. It has been discovered that if the OR suites were to be used in an optimal 
way, a significant savings in the hospital's cost could be obtained. In the 
IS present application, the term OR is intended to include specialized areas in the 
hospital such as PACU and ICU where significant resources are also consumed. 

There arc several products on the market which provide computerized 
booking Of surgical cases. These products offer many different features which 
help surgery schedulers do their job better, but none of these systems is able to 
20 examine the data which it holds and reorganize it so thai it is both efficient and 
optimal. In addition, it is known that true optimization of a system as complex 
as this is a computationally prohibitive operation. 

An example of prior art surgical booking systems Is shown in U.S. 
Patent 4,937,743 to RassmanetaL The Rassman system is basically a booking 
25 system which notifies the human user of scheduling conflicts, but it appears to 
make no effort to find a schedule which is optimal in a mathematically provable 
sense. 

Prior art systems could also be improved in other ways. For example, a 
human user ultimately makes all the final derisions about the schedule with 
30 prior art systems. As a result, a surgeon may unduly influence ihe schedule in 
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ways which benefit the surgeon but increase die costs to the hospital by 
influencing the scheduler. The result is a schedule which nor only is not 
optimal, but which in fact may be deliberately uneconomic. In addition to the 
direct costs associated with such an approach, the hospital suffers indirect costs 
5 such as the inconvenience and dissatisfaction of the other surgeons. 

Moreover, prior art systems are not well equipped to handle unexpected 
events such as emergencies, case delays, case overruns, add-on cases and case 
cancellations. The prior an approach to such events is typically ad hoc, and 
makes no attempt to optimize the revised schedule resulting from such event*, 
10 Prior an scheduling systems typically have only one function: booking a 

schedule. They axe not designed to accomplish the related function of 
improving the policies which govern scheduling. Although scheduling can have 
a significant effect on the costs incurred by the hospital, present booking 
systems are not designed as an information gathering tool to explain to hospital 
IS administrators why their operating room casts are so higk 

Since prior art systems are not designed to optimize the scheduling 
process, they are not equipped to take into account (other than in the most 
rudimentary way) the ultimate goals of the hospital, such as maximizing the 
number of procedures performed or minimizing the resources required to 
20 perform the procedures. Prior art booking systems simply take the procedures 
they are given aid attempt to provide an acceptable (as opposed to optimal) 
schedule. 
Backgrnnnd Art 

Among the various objects and features of die present invention is the 
23 provision of a method of scheduling hospital operating room usage which is 
optimized* 

Another object is the provision of such a method which allows the 
hospital administrators to determine optimally criteria for operating room 
usage* 
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A third object is the provision f such a method which provides an 
optimization of the schedule which is completely transparent to the user. 

A fourth object is the provision of such a method which prevents the 
scheduler fttnn changing the schedule merely to accommodate an assertive 
5 surgeon while at the same time allowing authorized managemenr personnel to 
change the optimal schedule. 

A fifth object is the provision of such a method which provides the user 
whh a choice of optimal schedules when more than one optimal schedule is 
available. 

10 A sixth object is the provision of such a method which, to the rnacrimum 

possible extent, restructures schedules to provide the lowest cost while keeping 
everyone involved pleased. 

A seventh object is the provision of such a method Which is capable of 
generating revised optimal schedules in response to unexpected events such as 
1 S emergencies, case delays, case overruns, add-on cases and case cancellations. 

An eighth object is the provision of such a method which provides 
intelligent and useful iitfnrmation to hospital administrators concerning ways to 
improve the operation of mar operating rooms. 

A ninth object is the provision of such a method winch explicitly uses 
20 the opumality goals of the hospital, and allows authorized hospital personnel to 
change those goals as a ce d ftd , 

A tenth object is the provision of such a method which provides 
optimality of H H" 1 "^ as well as optinalfty of resource allocation as desired. 
An eleventh object is the provision of such a method which identifies 
25 operational patterns and collects historical data to allow si t rm l n rirm of operating 
room operations for the purpose of management and administration. 

A twelfth object is the provision of such a method which is usable as a 
tool for planning, organization, budgeting and policy making. 

A tH*--"**' object is the provision of such a method which is applicable 
30 for all different kinds and sizes of hospitals (such as community hospitals. 
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teaching hospitals, private hospitals and government hospitals), with widely 
varying policies and considerations. 

A fourteenth object is the provision of such a method which creates 
more regular and consistent -work day schedules* 
5 other objects and features will be in part apparent and in part pointed 

out hereinafter- 

Briefly, in a first aspect of the present invention, a computer 
implemented method of optimal scheduling of a plurality of medical procedures 
by a plurality of surgeons in a set of operating rooms includes the steps of 
10 Identifying the resources required for performing each of said plurality of 
medical procedures and determining every feasible schedule for die plurality of 
medical procedures, taking into account predetermined resource and s che d uling 
preferences and availability. A cost fimction is assigned to every feasible 
schedule and a total cost associated with each feasible schedule is determined 
15 from said cost functions. The scheduling of the plurality of medical procedures 
is then optimized, in a mathematically provable sense, taking into account die 
total cost associated with each feasible schedule and preset opnmality criteria. 

In a second aspect of the present invention, the computer implemented 
optimal scheduling method involves "fuzzy scheduling" in that it includes 
20 determining preferred starting intervals for each of the plurality of medical 
procedures. The r'^^^g of the plurality of medical procedures is optimized 
j P of^rmrio^ unf>i jm-cfrT nptimfllfty criteria such that to the extent possible each 
medical procedure is assigned a starting time which fills within its preferred 
starting interval. 

25 In a third aspect of the present invention, the computer implemented 

optimal scheduling method included the steps of determining preferred ending 
times for each of the plurality of medical procedures and optimizing the 
{KfrwAiling of the plurality of medical procedures in accordance with preset 
opnmality criteria such that to the extent possible each medical procedure is 
30 assigned to end no later than its associated preferred ending time. 
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In a fourth aspect Of The presem invention, the computer implemented 
optimal <fffttthifing xneihod includes the steps of detennining, by using an AI 
methodology, a complex set of feasible schedules for the plurality of medical 
procedures, caking into account predetermined resource and scheduling 
S pi c fs r ei iecs, lywgnmg a cost function to every feasible srh p irin l ft of the set, and 
applying a predetermined procedure to all of the feasible schedules, using the 
assigned cost functions to obtain a reduced set of schedules. In addition, 
another predetermined procedure is applied to optimize the reduced set of 
schedules in accordance with preset opumality criteria. 
10 In a fifth aspect of the present wvention, the computer implemented 

optimal grtn>a»tifi E method includes die steps o£ for each procedure to be 
scheduled on a given day, performing a feasibility check to determine if it is 
' possible to schedule die procedure on said day, and subsequent to the feasibility 

check, optimizing the scheduling of the plurality of medical procedures in 
IS accordance with preset optimality criteria. 

In a sixth aspect of the present invention, the computer implemented 
optimal scheduling method includes the steps of optimizing the scheduling of 
i the plurality of medical procedures for a given day in accordance with preset 

oprimality criteria to obtain at least one optimal schedule for that day, obtaining 
20 data representative of variations between the optimal schedule and actual 
j conditions in die operating rooms during the day, and optimizing a revised 

schedule for the medical procedures during the day, the revised schedule taking 
into account the variations between the actual conditions and the initial optimal 
schedule. 

25 In an seventh aspect of the present invention, the computer implemented 

optimal scheduling method includes the steps of optimizing the sched ul i ng of 
die plurality of medical procedures for a given day in accorda n ce with preset 
optimality criteria to obtain, if possible, a plurality of optimal schedules for said 
day, displaying to a user visual representations of the plurality of optimal 
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schedules, said computer being responsive to the selection of one of the 
plurality of optimal schedules by a user to utilize the selected optimal schpriul**. 

In a eighth aspect of die present invention, the computer implemented 
optimal scheduling method includes the steps of determining preferences 

S relating to at least some of the plurality of medical procedures, optimizing the 
y^MnHng of the plurality of medical procedures for a given day in accordance 
with the preferences and preset optiniality criteria to obtain at least one optimal 
schedule for that day, and Identifying any preferences which make it impossible 
to optimize the scheduling of the plurality of medical procedures- 

10 In a ninth aspect of the present invention, the computer implemented 

optimal scheduling method includes the steps of assigning priorities to the 
cni y o nc and to the t tt* 1 ^ 1 procedures and optimizing the scheduling of the 
plurality of medical procedures for a given day In accordance with die priorities 
and preset optimally criteria to obtain at least one optimal schedule for that day. 

15 In an tenth aspect of the present invention, the computer implemented 

optimal scheduling method includes the steps of optimizing the sc he d u li n g of 
the plurality of medical procedures in accordance with preset optimally criteria 
such that die resources required to perform said plurality of me d ic a l procedures 
are minimized. 

20 In an eleventh aspect of the present invention, the computer 

implemented optimal scheduling method includes the sups of optimizing the 
schilling of die plurality of medical procedures in accordance with preset 
oprimality criteria such that the number of medical procedures performed using 
die resources are maximized. 

25 gritf Pgacriwfon of lire Drarcringa 

Fig. 1 is a hospital preference screen used in the system of the present 

invention; 

Fig. 2 is a pattern input screen used in the system of the present 
invention; 
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Fig. 3 is a paiiem listing screen used in the system of the present 
invention; 

Fig. 4 is an operating room input screen used in the system of the present 
Invention; 

5 Fig- 5 fa an operating room listing screen used in the system of the 

present invention; 

Fig. 6 is a procedure input screen used in the system of the present 
invention; 

Fig, 7 is a procedures listing screen used in the system of the present 
10 invention; 

Fig. 8 is a Staff input screen used in the system of the present invention; 
Fig. 9 is a staff listing «rccn used in the system of the present invermon; 
Fig. 10 fa a surgeon's preference card screen used in the system of the 
present invention; 

IS Fig. 1 1 is a case input screen used in the system of the present invention; 

Fig. 12 is a case listing screen used in the system of the present 
invention; 

Fig. 13 is a flowchart illustrating the operation of the system of the 

present invention: and 

20 Figs. 14A and 14B me diagrams illustrating the improvement in 

ffpmtimi fTTffi T**!!'**^™ 1 wnngthe fiyfitem of the present invention. 

Similar reference characters indicate similar parts throughout the several 
views of the drawings* 
Bea Mode far fWywip flirt the Invention 

25 The system of the present invendon is a combination booking system 

and optimization engine. Specifically, the system is a dedicated management 
and operational software for the OR suites (including PACU, ICU, etc) that 
adaptivdy and intelligently schedules and optimizes the utilization of the OR 
suite resources (including resource time, operating rooms, staflt inventory, etc.) 

30 and minimise tte easts involved in running the OR suites. In the OR suite, the 

I 
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prtsent system w aU-cDCompassiiig. It not only optimally schedules surgeries, 
but also msy be used as a key tool for the hospital administrators. The present 
system provides the kind of clear data which can be used for extensive planning, 
organization, budgeting and policy making. This information is a direct result 
5 of the system's ability to provide optimal operating room scheduling, staff 
scheduling (anesthesiologists, CRN AS RNs. Techs. LFRN, SAs in ORs and 
RNs in PACU/ICU) and optimal inventory control and equipment maintenance. 
Functional Performance 

Hie present system is capable of considering and handling all sons of 
10 rules and constraints found in operating rooms and achieves various "best" 
objectives. These objectives can be predefined or (preferably) specified by 
individual hospitals. The computational time for the present system ranges 
from several seconds to several minutes, depending on the size and structure of 
the hospital. To illustrate the size of the problem being handled, for a typical 
15 hospital with 15 ORs and 40 surgical groups, there arc hundreds of millions of 
variables. This problem would be computationally prohibitive, so the present 
systems significantly reduces the scope of die problem by ass ignin g procedures 
to a relatively small number of predetermined starting intervals, rather than to 
predetermined starting times. With this unique approach, die task becomes 
20 manageable, and the software is able to identify die feasible schedules (roughly 
60,000 or so for the hospital size discussed above), and then to choose among 
than in order find the optimal one(s) and restructure (in the booking system) the 
data. For even the largest hospital in the world, the completed optimization 
time using this unique approach is not exp e ct ed to exceed 1 5 minutes. 
23 Other Requirements 

The present system is designed to be both easy to use and a very 
powerful tooL GUI interfaces (described in detail below) make the present 
system easy for anyone to operate, whether they are familiar with it or not Ibis 
means that the learning curve to make the present system work fbr a hospital is 
30 very shallow. 
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Most of the input data typically comes ftom the schedulers themselves, 
while patient and Staff Information have the option of being accessed through on 
HIS (hospital information system) or an OR MIS. It is preferred that the data 
handled by the present system be in a fonn which complies with the must up-to- 
5 date standards, such as the HL7 standard, to facilitate data transfer and 
interchange. HL7 is at present the new standard for HIS and OR MIS 
communication. It involves the integration of all information related to the 
delivery of healthcare to a patient over his or her lifetime (!.&, an electronic 
medical record). This standard allows all or pans of this eleanmic medical 
10 record to be communicated electronically anywhere else as needed. 

The term "Level T refers to the highest levd of the Open System 
Interconnection (OSI) model of the International Standards Organization (OSI) 
model of die International Standards Organization (ISO). In the OSI conceptual 
model, the functions of both communications software and hardware are 
IS separated into seven layers, or levels. The HL7 Standard is primarily focused 
an the issues that occur within the seventh, or application, level. These are the 
definitions of the data to be exchanged, the tinting of the exchanges* and the 
communication of certain application specific euros b et w e en the applications. 
HL7 was selected as the standard to adopt fin die present system because of its 
20 flexibility, its growing acceptance wocid wide and its capacity to addresses most 
of the problems faced by systems integration in the healthcare industry today. 
The HL7 standard currently aridrnw* the interfaces among various systems that 
send or receive patient admissionsfoegistratkn^ discharge or transfer (ADT) 
data, queries, orders, results, clinical observations, billing, and master file 
25 update information, It does not try to assume a particular architecture with 
respect to the placement of data within applications but is designed to support a 
central patient care system as well es mote distributed environment where data 
resides in departmental systems. Later versions of this standard are expected to 
address topics such as reherinling, medical records, and patient care, all of 
30 which are relevant to systems such as the present invention. 



I 
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The data thai is output from the present syGtem is f two types- The first 
type is reports which ate generated by the system. Some examples of these 
reports axe: schedules for different days, (both optimal and merely feasible), 
staff assigned to different cases, utilization of equipment staff and rooms, etc 
S The second type of data which is output from the system is the optimal schedule 
for a day. The criteria for this optimal schedule can be changed by authorized 
personal such as a hospital system administrator. 

Once data exists in the present system and is optimized for a given day 
(the optimization is completely transparent to the user), a schedule which 
10 minimizes the hospital's cost for that day in the OR suites exists. If this 
schedule is followed, then the hospital has saved money. If die cases in the 
schedule deviate from their estimated lengths or resource usage, a less optimal 
solution is the result, yet the hospital still saves money over present ad hoc 
approaches to scheduling. 
IS As is described in more detail below, die present system is designed 

such that it dictates what the best schedule is for everyone while talcing into 
account everyone's personal preferences and availability of resources. 

Hie system is further designed to categorize users into groups which 
• have different access levels to the system. This means that depending on a 

20 user's group, certain features of die system may or may not be available. 
Functional Implementation 
l Each hospital has policies concerning the operation and management of 

the OR suites. For the present system, these policies are made explicit and 
given relative weights reflecting their importance. This information b stored in 
25 the system parameters of the system and is customizable by users with the 
proper access privileges. Surgical request information is taken and 
preprocessed together with other information, such as surgeon's profile, 
patient's health, etc Once this consolidated surgical request information exists, 
it is (fed Into the optimization engine. The optimization engine conducts a two- 
30 phase optimal scheduling. The first phase Is a feasibility check which allows 
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for an immediate confirmation that each surgeon's coses are booked and all 
relevant preferences are met successfully. The second phase is an optimal 
global optimization which is activated 48 hows or 72 hours (depending on the 
hospital's policy) before the day of surgery. The optimal global optimization is 

5 done by associating a cost function to eveiy feasible schedule and then trying to 
find a schedule with minimal cost The result of the global optimization is a 
bona fide, mathematically provable optimal scheduled) according to the chosen 
criteria of the hospital. At first, the resulting schedules produced drive the staff 
scheduling and inventory control modules of the system. However, at a later 

10 stage in a hospital's use of the system, the optimization can be done by taking 
all of the above factors into account simultaneously. 

The optimization factors and constraints considered and handled by the 
present system include: 

Interaction Factor interactions among surgeons, patients, MD 
15 Anesthesiologists, CRN As, RNs, Techs, SA, etc. 

Fluctuation Factor fluctuations of case load and esse mix, Time Regulation 
Rules, OR regular resource time, various shifts, Block release time, over time 
permitted, etc. 

Priority Factor surgeons and cases have priorities, assignable by an authorized 
20 administrator. 

Preference Factor surgeon's or hospital's preferen ce as to ORs» stag etc. 
Stochasticity Factor variability of procedure time, emergencies, case changes! 
add-ons and cancellations. 

Start Time Constraints e.g., a given time, a given tune interval, -either or- 
25 tomorrow type, waiting list, etc. 

Finish Time Constraints a given time. 

Compatibility Constraints certain surgeries can be performed in certain Ors; 
certain CRN As, RNs can work on certain cases, etc 
Precedence Constraints cases have to follow an order or sequence, either soft 
30 follow, hard follow, or parallel follow. 
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ZWodfc Constraints by services or by surgeons. 

Human Resource Constraints staff capacity. 

Equipment Resource Constraints availability of equipment, 

The obj ectxves that need be achieved with any scheduling system can be 
5 expressed in both qualitative measurement and quantitative terms. Qualitative 
factors include making everyone happy (satisfaction of surgeons, patient and 
staff and adratoistramrsX minimizing the chaotic impact due to unexpected 
events, and handling of emer g e n cy cases in an orderly and efficient manner. 
Quantitative factors include making the most efficient use of the operating 
10 rooms and making the most efficient use of other resource (e.g> t scaf£ 
equipment, etc.). Note that the factors and constraints which need to be 
enforced and the objective which needs to be achieved can be specified and set 
by the hospital administrators with the system of the present invention. 

The system is designed to allow priorities to be computed based on the 
15 surgeon's credentials, patient needs, acuity IcycI and other factors. When a time 
or equipment conflict occurs, cases with lower priorities will yield to those with 
higher ones. If the constraints are violated, the present system identifies the 
surgical requests that cause the violation. The system then fiuggests to the 
schedidei/administrator a possible modification of the surgical requests or the 
20 system parameters set by the hospital to resolve the conflict In addition, the 
present system collects comprehensive statistics, identifies operational patterns, 
conducts cost analysis benchxnaridng and case load/mix projection. It also 
subsequently activates a simulation process with optimization to suggest to the 
hospital administration any necessary policy changes and adapts itself to 
25 changes in the suigical environmexiL 

It is preferred that the present system be usable on a variety of different 
computer platforms. By way of example, it is implemented in a Macintosh 
version. The hardware required a stand-alone version or for the Macintosh end 
of the software is: 

30 • PowerMacintosh with a PowerPC 601, 603 or 604 processor. 
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32 MB of RAM. 

• lGBharddrive, 

• 3 .5 floppy diskette drive, 

• 17" color monitor; 

5 • keyboard and a mouse, 

m UPS (uninterrupted power supply). 

Similarly, it may also be implemented in a two pan (client and server) 

Intel-based computer system. For the client machine, the minimum 

requirements are: 
10 • 75 MHz Pentium Processor, 

• 16 MB of RAM 

• 500 MB hard drive, 

• 3.5 floppy diskette drive, 

• IT* color monitor, 
IS • networking adapter, 

• keyboard and a mouse, 

• UPS (umncemtpdhle power supply). 

The minimum requirements for the Server are: 

• 100 MHz Pentium Processor* 
20 ♦ 32 MB RAH 

• 2 OB hard disk space (2 physical disks), 

• 35 floppy drive, 
9 backup device, 

• 17" color monitor, 
25 • networking adapter, 

• 28.8 daxa/£ax modem, 

• 2 serial, 1 parallel pons, 

• standard keyboard, and a mouse, 

• Uninterruptible Power Supply (UPS). 
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There are a few hardware considerations which are common to both 
platforms: 

• an ink jet or laser printer 

• a bar code reader (if data entry is to be done using tar code scanning), 

5 • the appropriate paging software and hardware (if autopaging of personnel is 
desired) 

A key distinction between die present invention and prior an systems is 
the use of fuzzy scheduling. This means that instead of allowing surgeons the 
current practice of specifying exact desired starting (or indeed ending) times, the 
10 present system divides the day into a small number of multi-hour periods (early 
morning, morning, late afternoon, etc.) and allows requests to be made only in 
terms of these periods. The length, and indeed the definition of these periods 
are governed by a decision of the hospital administration. This philosophy 
allows for very efficient optimization, and makes up a significant aspect of the 
IS present optimization engine. Part of the process of the optimisation is a 
decision by the hospital administrators as to the length of an "inconvenience 
period" to be allowed. That period is the time difference between die exact 
request by the physician and the final disposition of due request- Larger 
inconvenience periods allow for more efficient optimization, taut a smaller 
20 degree of satisfaction. 

In connection with the optimization, it is preferred that a priority index is 
first obtained through die prioritization scheme as described above. If no 
conflicts exist, the priority will not be used. If a conflict docs exist, then cases 
with lower priorities yield to those with higher ones. Adjustments to variables 
25 and preferences are modifiable to those users with the appropriate access 
, privileges. This task is greatly amplified due to the GUI interface, also 

described below. The present system automatically converts these values into 
! system parameters, coefficients and/or constraints which are handled by die 

optimization engine. The process, of course, is transparent to the users. The 
30 optimization objective function includes considerations for overran thne, idle 
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lime. fixed OR costs, staff costs, etc* Tbc optimization is achieved through a 
Judicious combination of classical mathematical methodologies (for example, 
mathematical programming, control theoiy, stochastic approaches, etc) together 
with artificial intelligence paradigms such as Fuzzy System Theory, Neural 
5 Networks, Rule Based Systems, and Logic Programming. 

Some key features of die user interface include: intuitive and sample 
Graphical User Interface, support for mouse and/or keyboard. Drag and Drop 
functionality, look and feel consistency with die environment (c ust o mi zable), 
Internationalization support (including DBCS), user authentication, several 
10 levels of security access (reflected by the interface), help bar on all die screens 
(fly-by help), quick help option (expanded fly-by help), Hypertext on line 
reference and a multimedia tutorial . 

More specifically, and referring now to the Figures, the graphical user 
interface includes a system preferences screen such as is shown in Fig. 1. This 
IS screen allows an authorized user (system administrator) to change the system 
preferences such as the time interval (time slot) names and the times associated 
therewith, the anesthesia types used by the hospital, the service codes and roles 
of staff members at the hospital, and case display defaults. Other system 
preferences could also be included if desired. Note, as discussed above, that the 
20 present system provides for time slots or time intervals, rasher than specific 
starting rimes. This allows a surgeon to select a time interval (as described 
below) for starting a medical procedure, while providing the scheduling system 
sufficient latitude to optimize the resulting schedule. Without this feature, 
mathematically provable optimization of tbc resulting schedules would be 
23 computationally prohibitive. 

Turning to Fig, 2, there is shown a parient input screen. This screen 
shows the user (scheduler) an individual patient record, and allows the user to 
define or modify the record of a pattern who is the subject of a case (a proposed 
medical procedure). A patient record can contain a MRID (medical records 
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idemification number), a name, a social security number, a birth date, a gender, 
a home and work telephone number, and (if desired) general comments. 

The graphical user interface of the present system further inritirire, see 
Fig. 3. a patient listing screen, which shows a listing of patients In consecutive 
S rows. Individual records on this screen may be accessed by double-clicking on 
the row which re pres en ts the record of the patient whose record is to be 
modified or viewed. New patient records can be added and existing records can 
be deleted using this screen by clicking on die appropriate boxes on the screen. 
Turning to Fig. 4, the graphical user interface also includes operating 
10 room input screens such as that shown, which allow the user to define or modify 
a record of a room used by the hospital. An operating room may be given an 
ID, a name and a number using this screen. Furthermore, the user may through 
this screen set minimum operation times for an operating room* as well as 
default setup, cleanup and roundup rimes, 
IS Fig. 5 is a graphical user interface screen illustrating a listing of 

operating rooms. The OR listing screen shown operating rooms listed in 
consecutive rows. Individual operating room records may be accessed by the 
user by double-clicking on the row which represents the OR to the modified or 
viewed. New OR records can be added and existing records deleted from this 
20 screen by clicking on the corresponding screen buttons shown. 

Fig. 6 illustrates a procedure input screen used in the present system. 
The procedure input screen allows the user to define or modify a record of a 
procedure which is used by surgeons in the hospital which has the system 
installed. A procedure can be given an ID V a name and a service category using 
25 this screen. Average times for all surgeons to perform this procedure are 
calculated by the system and stored in the average procedure time field 
displayed on this screen. Average samp and cleanup times for procedures are 
calculated and stored as well. The screen of Fig. 6 is also linked to a 
procedure/equipment screen (not shown) which allows the hospital to set default 
30 equipment for the various procedures. 
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The graphical user interface also includes a procedures listing screen 
(Fig- 7), which shows a listing of procedures in consecutive rows. Individual 
procedure records may be accessed by double-clicking on the row which 
represents the procedure to be modified or viewed. New procedure records can 

S be added to the system and existing records deleted by dieting on the 
corresponding screen buttons of Fig. 7. 

Fig. 8 shows a staff input screen used in the present system. This screen 
allows the user to define or modify a record of a staff member (surgeon, 
anesthesiologist, RN, CRNA, etc) in the hospital. A staff member can be given 

10 an ID, a first and last name, a staff tide and a service title using this screen. 
Various telephone numbers where each staff member can be reached are stored 
as wdL If the current record displayed in this screen is a surgeon, then the 
surgeon* s preference card screen (Fig. 1 0) can be accessed directly (by clicking 
on the "Procedures Performed" bunon on the screen) and updated. 

15 The staff listing screen is shown in Fig. 9. This screen displays a lining 

of staff members in consecutive rows. Individual records can be accessed by 
the user by double-clicking on the row which represents the staff member whose 
record is to be modified or viewed. New staff member reoords can be added 
and existing records can be deleted by clicking on the corresponding burtons an 

20 this screen. 

Fig. 10 shows a surgeon preference card screen used In the present 
system. This card screen is used to create, modify and delete preference cards 
for surgeons. A preference card shows the equipment, materials and supplies 
which a surgeon selects (prefers) for a particular procedure. All definitions, 

25 modifications and deletions on this screen are done by dragging and dropping, 
which significantly reduces the possibility for error. 

The graphical user interface of the present invention also includes a case 
input screen as shown in Fig. 11. The case input screw allows the user to add 
or modify a record of a case in the faospltaL A case can be assigned a patient, 

30 staff members, procedures, etc and can hold all relevant in form a tio n related to 
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a case. The lower half f this screen is divided into four different sections: 
scheduling, pre-op infonnarion, peri-op information, and posuop information. 
Within the scheduling section of the screen, four fields are significant: requeaed 
OR. prefened start time, pre fe rred end time, and estimated length. The 
3 requested OR field is filled in automatically by the system whenever a surgeon 
and a procedure arc selected fin: a case. Based on these two pieces of 
information, the system determines which operating rooms can be used and 
which cannot be used, and supplies the user with a listing of those rooms in the 
requested OR field. The preferred start time field is directly related to the 
10 * system preference' time slot names and times. By selecting a preferred start 
interval, the scheduler can guarantee the surgeon that his case will start som e 
time in that Interval. The preferred end time field can be used if a case should 
not run any later than the time specified in thai field The esomaied lenph field 
gives an averaged approximation of how long it will take a surgeon to perform a 
IS particular procedure. 

Pig. 12 illustrates the case listing screen of the present system. This 
screen shows a listing of cases in consecutive rows. Individual records can be 
accessed by double-clicking on the row which represents the case to be 
modified or viewed. New case records can be added and existing records can be 
20 deleted from this screen by clicking on the appropriate butmns. . The system 
displays a urfltearton graph in the top left comer of this screen and shows room 
utilization for the day selected on die calendar in the top right earner of the 
screen. A block diagram of room usage for a day can also be reached from this 
screen by clicking on the button labeled "Graph." Cases which already exist for 
25 a particular day can easily be rescheduled by dragging the line in which the case 
appears onto a different date an the calendar. 

The overall operation of the present system Is summarized in the 
flowchart of Fig. 13. The top line represents various requests, goals, and 
constraints, such as surgical requests (surgeon's requests, requested time 
30 intervals, prefened finish time, etc.), OR availability, OR releasing and 
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allocation policy, optimality criteria (either preset or as set by the hospital, as 
discussed above), and hospital, policies such as proactive and reactive 
emergency policies. The next line of Fig. 13 represents various categories of 
input data such as whether block booking (procedure or surgeon) or first 

5 come/first served hooking is desired (leftmost block); whether the system is 
performing its initial feasibility check (next block); whether the system is 
perforating long term optimization (which takes Into account such things as OR 
availability, surgical requests, and preferences of room and time); whether the 
system is perforating short term optimization (reflecting short term changes in 

10 OR availability); and real time input data (rightmost block). 

Once the relevant data is input, it is preprocessed to, for example, detect 
contradictory requests, case grouping, case prioritizing, and OR grouping. Then 
each feasible schedule is determined by tha system. Thereafter, the daia is 
further processed to ftiimh«m> special equipment conflicts and the like. If the 

IS number of feasible schedules is too large, at this point more formal optimization 
could also be used. 

At this stage in the process, the system and constraints arc modeled as 
follows: 

Given this model, the scheduling problem may be solved using various 
20 mathematical pr og ramming paradigm^ miliring in part commerciaUy available 
linear or nonlinear programming software, such as LINDO or CPLEX, in 
addition to the special methodology used to obtain a sufficiently tractable set of 
feasible schedules, which are the target objects fbr optimization. 

If the optimization is successful, the user is notified. If more than one 
25 schedule is optimal, the user is given a choice, which then becomes the schedule 
fbr that particular day. In the event the schedule cannot be successfully 
optimized, the user is informfsri not only that the process has failed to find an 
optimal schedule but also identifies what caused the problem. If fire problem 
can be solved simply by afi listing times or dates. Ac system informs the user of 
30 that foci and provides alternatives. If the changed times or dates are acceptable. 
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the liter resorts the process with the new time or date. If not, the procedure 

which caused the optimization failure is turned away. 

It has been found thai the present system results In greatly improved 

efficiency in the utilization of operating rooms. This is indicated in Figs. 14A 
5 and 14B for a bosphal having fifteen operating rooms. Using conventional 

methods, the OR utilization rate in Fig. 14A is 65.6%. Using the picscul 

system, thee utilisation rate is increased to 84.4% and many of the operating 

rooms are not used at alL Over a period of a week, the average increase in 

utilization rate was twenty-four per cent and substantia] savings b surgeon time 
10 and nurse time- 
In view of the above, it will be seen thai all the objects and features of 

the present invention are achieved, and other advantageous results obtained. 

The description of the invention contained herein is illustrative only, and is not 

intended in a limiting sense. 
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1. A method, using a computer with a memory, of optimal scheduling of a 
plurality of medical procedures by a plurality of surgeons in a sec of operating 
rooms, comprising identifying the resources required for performing each of 

5 said plurality of medical procedures; determining every feasible schedule for 
said plurality of medical procedures, raking into account predetermined resource 
and scheduling preferences and availability; assigning a cost function to every 
feasible schedule; determining from said cost functions a total cost associated 
whb each feasible schedule; and optimizing the scheduling of said plurality of 

10 medical procedures, taking into account said total cost associated with each 
feasible schedule and preset optimafity criteria. 

2. Hie optimal scheduling method as set forth in claim I wherein one of 
the resources required is ax lease one of die operating rooms, further including 
the step of excluding from consideration for a particular medical procedure 

15 those operating rooms which lack some feature which said particular medical 
procedure requires. 

3. The optimal scheduling method as set forth in claim 1 wherein the 
scheduling preferences include requests for particular operating rooms. 

4. The optimal scheduling method as set forth in claim 1 wherein the 
20 scheduling preferences include requests for a particular starting Interval for a 

particular medical procedure. 

5. The optimal scheduling method as set forth in claim 1 wherein the 
scheduling preferences include icqu c &b for a particular ending time for a 
particular medical procedure. 

25 6. The optimal scheduling method as set forth in claim 1 wherein the 
scheduling preferences include operating room releasing and allocation policies. 

7. Hie optimal scheduling method as set forth in claim 1 wherein the 
scheduling preferences include block booUng of a particular operating room, 

8. The optimal scheduling method as set forth in claim 1 wherein the 
30 scheduling preferences include block booking of a particular surgeon 
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9. The optimal scheduling method as set forth in claim 1 wherein the preset 
optimality criteria are prestored in the computer. 

1 0. lite optimal scheduling method as set forth in claim 9 wherein the-prcset 
optimality criteria arc alterable by an authorized user of the computer. 

5 11. The optimal scheduling method as set forth in claim 1 wherein the preset 
optimality criteria include minimizing inconvenience to surgeons. 

12. The optimal scheduling method as eet forth in claim 1 wherein the p r e set 
optimality criteria include maximizing the number of procedures performed. 

13. The optimal scheduling method as set forth in claim 1 wherein the preset 
10 optimality criteria Include minimizing the direct and indirect costs associated 

with the schedule. 

14. The optimal scheduling method as set forth in claim I wherein the preset 
optiznality criteria include predetermined usage patterns of personnel. 

15. The optimal scheduling method as set forth in claim 1 wherein each 
15 optimality criterion is assigned a weight corresponding to the importance 

assigned to that particular optimality criterion, so that the optimization includes 
taking into account the relative importance of the various optimality criteria. 
16* The optimal scheduling method as set forth in claim 1 further including 
the step of notifying a user, in response to a request for scheduling a medical 
20 procedure, whether scheduling said procedure is feasible, said notification 
occurring before the schedule including that procedure is optim iacd , 

17. The optimal scheduling method as set forth in claim 16 wherein the 
computer in determining whether scheduling a procedure is feasible takes into 
account whether all constraints are met, but does not assign an exact time and 

25 operating room for said procedure until optimization. 

18. The optimal scheduling method as set forth in claim 17 wherein one of 
the constraints the computer uses in determining whether scheduling a 
procedure is feasible is a preferred starting interval for said procedure. 
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19. The optimal scheduling method as set forth in claim 16 wherein the 
computer performs the optimization for a particular day a predetermined amount 
of time prior to said day. 

20. The optimal scheduling method as set forth in claim 19 wherein said 
5 predetermined amount of time is at least forty-eight hours prior to the particular 

day. 

21. The optimal scheduling method as set forth in claim 19 wherein (he 
computer performs a subsequent optimization of the schedule for a particular 
day, taking into account short terms changes in constraints such as operating 

1 0 room availability and actual conditions in the operating looms on the day of the 
schedule 

22. The optimal scheduling method as set flmh In claim 1 farther including 
the step of identifying contradictory scheduling preferences and notifying a user 
of same. 

15 23. The optimal scheduling method as set forth in claim 1 further including 
the step of assigning priorities to the various medical procedures and surgeons, 
said computer being responsive to the preset priorities to optimize the 
scheduling of said plurality of medical procedures talcing said priorities into 
account 

20 24. The optimal scheduling method as set forth in claim 1 wherein some of 
the resources required for performing the medical procedures are pieces of 
special equipment, said method farther including eliminating otherwise feasible 
schedules which involve conflicts in the use of special equipment 

25. Hie optimal scheduling method as set forth in claim 1 wherein the 
25 optimizing etep includes identifying all feasible schedules which are optimal, 

and providing a representation of all such optimal schedules to a user for 
manual selection of the one optimal schedule which is to be used. 

26. The optimal scheduling method as set fbrth in claim I wherein the step 
of identifying the resources required for performing each of said plurality of 

30 medical procedures includes, for each surgeon performing a particular 
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procedure, a prepared 1st of the equipment said surgeon prefers to use in 
performing said particular procedure. 

27. The optimal qchftrtuling method as set forth in claim 1 wherein the step 
of identifying the resources required includes setup, cleanup end roundup times 

5 for particular operating rooms. 

28. Hie optimal scheduling method as set forth in claim 1 wherein die step 
of identifying the resources required includes average setup, procedure, and 
cleanup times for particular medical procedures, 

29. A method, using a computer with a memory, of booking a plurality of 
10 medical procedures by a plurality of surgeons in a set of operating rooms, 

comprising identifying the resources required for performing each of said 
plurality of medical procedures; determining preferred ending times at least 
some Of said plurality of medical procedures; booking said plurality of medical 
procedures so that all of said procedures having a preferred ending time are 
1 3 scheduled to end no later than their preferred ending times. 

30. The method of booking a plurality of medical procedures as set forth in 
claim 29 wherein die booking of said procedures having preferred ending times 
takes into account a predetermined average time for each of said procedures. 

31. A method, using a computer with a memory, of optimal scheduling of a 
20 plurality of medical procedures by a plurality of surgeons in a set of operating 

rooms, comprising identifying the resources required for performing each of 
said plurality of medical procedures; determining preferred starting intervals for 
each of said plurality of medical procedures; optimizing Hie scheduling of said 
plurality of medical procedures in accordance with preset optimally criteria 
25 such that to the extent possible each medical procedure is assigned a starting 
time which falls within its preferred starting interval. 

32. The optimal scheduling method as set forth in claim 31 wherein the 
preferred starting intervals are greeted from a preprogrammed set of starting 
Intervals, 
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33. The optimal scheduling method as set forth in claim 33 wherein the set 
of staring intervals may be modified by an authorized user of the computer. 

34. The optimal scheduling method as set forth In dalm 31 fliither including 
determining preferred ending times for each of said plurality of medical 

5 procedures, said optimizing step including optimizing the scheduling of said 
plurality of medical procedures such that to the extent possible each medical 
procedure is assigned to end no later than its associated prefer r ed ending time. 

35. The optimal scheduling method a* set forth in claim 3 1 Amber including 
selecting preferred operating rooms for at least some of the medical procedures, 

10 said optimizing step including taking the operating room preferences into 
account co the extent possible in determining the optimal schedule. 

36. The optimal scheduling method as set forth in claim 31 further including 
die step of assigning priorities to the venous medical yniccduitA end surgeons, 
said computer being responsive to the preset priorities to optimize the 

15 scheduling of said plurality of medical procedures taking said priorities into 
account 

37. A method; using a computer with a memory, of optimal Hi'» , " 1 ™[i of a 
plurality of medical procedures by a plurality of surgeons in a set of operating 
rooms, comprising identifying the resources required for petfhtming each of 

20 said plurality of medical procedures; determining piefcmal ending times for 
each of said plurality of medical procedures; optimizing the Frhnhiling of said 
plurality of medical procedures in accordance with preset optimaliiy criteria 
such that to the e x t ent possible each medical procedure is assigned to end no 
later than its associated preferred ending time. 

25 38. The optimal scheduling method as set forth in claim 3 7 nnther mrhiding 
the step of assigning predetermined starling intervals for each of said plurality 
of me dical procedures, the optimizing step including constraining the schedule 
sucb that each medical procedure, to the extent possible* is scheduled to start 
within its predetermined starting interval and atop no later than its preferred 

30 ending time. 
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39. The optimal scheduling method as get fonfa in claim 38 fiinher totaling 
the step of notifying a user of the computer in the event that all medical 
procedures cannot be scheduled to start within their associated pitdetennined 
starring interval and stop no later than their preferred ending time. 

5 40. A mftthnri. using a computer with a memory, of optimal scheduling of a 
plurality of medical procedures by a plurality of surgeons in a set of operating 
rooms, comprising idemltying the resources required ibr performing each of 
said plurality of medical procedures; for each procedure to be scheduled on a 
given day, performing a feasibility check to determine if It is possible to 

10 schedule said procedure on said day; subsequent to the feasibility check, 
optimizing the scheduling of said plurality of medical procedures in accordance 
with preset optimalhy catena. 

41, A method, using a computer with a memory, of optimal scheduling of a 
plurality of medical procedures by a plurality of surgeons in a set of operating 

15 rooms, comprising identifying the resources required for performing each of 
said plurality of medical procedures; optimizing the schedulin g of said plurality 
of medical procedures for a given day in accordance with preset optimally 
criteria to obtain at least one optimal schedule for said day; obtaining data 
representative of variations between said optimal schedule and actual conditions 

20 in the o peratin g rooms during said day; optimising a revised schedu le for —t^ 
medical procedures during said day, said revised schedule Pairing fat^ peewmt 
said variations between the actual conditions and the initial optimal schedule. 

42. A method, using a computer with a memory, of optimal grfwdnT ing of a 
plurality of medical procedures by a plurality of surgeons in a set of operating 

25 rooms, comprising identifying the resources required for performing each of 
said plurality of medical procedures; optimizing the scheduling of said plurality 
of medical procedures for a given day in accordance with preset opthnality 
criteria to obtain, if possible, a plurality of optimal schedules for said day; 
displaying to a user visual representations of said plurality of optimal schedules, 
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said computer being responsive to the selection of one of said plurality of 
optimal c/4i**Hitlflg hy a user to utilize gafd col optimal schedule. 

43. A method, using a computer with a memoiy, of optimal scheduling of a 
plurality of medical procedures by a plurality of surgeons in a set of operating 

5 rooms, comprising identifying the resources required for performing each of 
said plurality of medical procedures; determining preferences relaxing to at least 
some of the plurality of medical procedures; optimizing the scheduling of said 
plurality of niedioal procedures for a given day in accordance with said 
preferences and preset optimally criteria to obtain at least one optimal schedule 

10 for said day; identifying airy preferences which make it impossible to optimize 
the scheduling of said plurality of medical procedures. 

44. A method, using a computer with a memory, of optimal scheduling of a 
plurality of medical procedures by a plurality of surgeons in a sec of operating 
rooms, comprising identifying the resources required for performing each of 

15 said plurality of medical procedures; a< Hcripg priorities to the surgeons and to 
the medical procedures; optimizing the scheduling of said plurality of medical 
procedures for a given day in accordance with said priorities and preset 
optimality criteria to obtain at least one optimal schedule for said day. 
43. The optimal scheduling method as set forth in claim 44 wherein the 

20 priorities assigned may be changed only by an authorized user of the computer. 

46. A method, using a computer with a memory, of optimal scheduling of a 
plurality of medical procedures by a plurality of surgeons in a set of operating 
rooms, comprising identifying die resources required for performing each of 
said plurality of medical procedures; optimizing die scheduling of said plurality 

25 of medical procedures in accordance with preset optimality criteria such that the 
resources required to perform aid plurality of medical procedures are 

47. A method, using a computer with a memory, of optima] scheduling of a 
plurality of medical procedures by a plurality of surgeons in a set of operating 

30 rooms, comprising identifying the resources required for performing each of 
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said plurality of medical procedures; optimizing the scheduling of said plurality 
ofmedical procedures in accordance with preset optimally criteria such that the 
number of medical procedures performed using the resources are n^ym?^ 

48. A method, using a computer with a memory, of booking a plurality of 
5 medical procedures by & plurality of surgeons in a set of operating rooms, 

comprising identifying the resources required for performing each of said 
plurality of medical procedures; determining preferred starting intervals for each 
of said plurality of medical procedures; booking said plurality of medical 
procedures such that, to the extent possible, aU of said medical procedures are 
10 scheduled to start within their corresponding preferred startin g intervals. 

49. The method of booking a plurality of medical procedures as set forth in 
claim 48 wherein the computer has stored therein a predetermined set of 
preferred starting intervals, said step of determining pnJTuicd starting intervals 
including selecting a pre fe rr ed starting interval from said predetermined set. 

IS SO. The method of booking a plurality of medical procedures as set forth in 
claim 49 wherein the predetermined set of preferred starting intervals is small in 
number. 

51. Hie method of booking a plurality of medical procedures as set forth In 
claim 49 wherein the predetermined sei of preferred starting intervals is set by 

20 an authorized user of the computer. 

52. The method of booking a plurality of medical procedures as set forth in 
claim SI wherein the authorised user sees both the number and length of said 
preferred starting intervals. 

53. An optimal CfthftHnling muthrvl <v\mpTtcing Hewi wi nin g preferred 

25 starting intervals for each of a plurality of tasks to be performed; optimizing the 
scheduling of said plurality of tasks in accordance with preset optimally criteria 
such that to the extern possible each task is assigned a starting time which Ms 
within its picfcucd starting interval. 
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54. The optimal scheduling method as set forth in claim S3 wherein the 
preferred starting intervals are selected fiom a preprogrammed set of starting 
intervals. 

55. The optimal scheduling method as set forth in claim 54 wherein (he set 
5 of starting intervals may be modified by an authorized user of the computer. 

56* The optimal scheduling method as set forth in claim 53 further including 
determining preferred ending times for each of said plurality of tasks, said 
optimizing step including optimising die scheduling of said plurality of tasks 
such that to the extent possible each task is ^gn^* to end no later than its 
10 associated preferred ending time. 

57. A method using a computer with a memory, of optimal scheduling of a 
plurality of tasks, comprising determining preferred ending times for at least 
some of said plurality of tasks; optimizing the scheduling of said plurality of 
tasks in accordance with preset optixnality criteria such thai to the extent 

1 S possible each task is assigned to end no later than its associated preferred ending 
time. 

58. The optimal scheduling method as set forth in claim 57 further including 
the step of assigning predetermined starting intervals for each of said plurality 
of tasks, Hie optimizing step including constraining the schedule such that each 

20 task, to the extent possible, b scheduled to start within its predetermined 
starting interval and stop no later than its picfcii e d ending time. 
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